METHOD AND SYSTEM FOR OVERLOADED ARRAY PROCESSING 
Inventor(s): James E. Hicks, et al. 
Attorney's Docket: 064749.0134 
Sheet: lof 5 

1/5 



110a 



113 



110b^-r 



110c ' 



BEAM 
FORMER 



120 



112 



SPARSITY 
PATTERN 



T 

122 
128-^ 

FIG. 1 



TRELLIS 



-124 



-126 



100 
/ 



PATH 



130 



SYMBOL 




METHOD AND SYSTEM FOR OVERLOADED ARRAY PROCESSING 
Inventor(s): James E. Hicks, et al. 
Attorney's Docket: 064749.0134 
Sheet: 2 of 5 




1 2 3 4 5 6 7 8 
INTERFERING SIGNALS 



SIGNALS 
AFFECTED 



FIG. 4 



152 



3 4 5 6 7 
INTERFERING SIGNALS 



METHOD AND SYSTEM FOR OVERLOADED ARRAY PROCESSING 
Inventor(s): James E. Hicks, et al. 
Attorney's Docket: 064749.0134 
Sheet: 3 of 5 



3/5 



to 



CO 
CO 



METHOD AND SYSTEM FOR OVERLOADED ARRAY PROCESSING 
Inventor(s): James E. Hicks, et al. 
Attorney's Docket: 064749.0134 
Sheet: 4 of 5 



210- 



212- 



214- 



216- 



220- 



222- 



224- 



( START ) 



RECEIVE SIGNALS AND 
GENERATE ANTENNA DATA 



DETERMINE BEAM OUTPUT 
FROM ANTENNA DATA 



DETERMINE INTERFERENCE 
BETWEEN SIGNALS 



CONSTRUCT SPARSITY 
PATTERN FROM THE 
INTERFERENCE 



CONSTRUCT TRELLIS FROM 
SPARSITY PATTERN 



CALCULATE OPTIMAL PATH 
OF TRELLIS 



DETERMINE SYMBOLS FROM 
OPTIMAL PATH 



( END ) 

FIG. 6 



4/5 



( START ) 



DETERMINE STAGES 

\ 



DETERMINE STATE SETS 
FOR STAGES 



DETERMINE VALUE SETS 
FOR STAGE 




DETERMINE VALID 
TRANSITIONS FOR STAGE 



( END ) 

FIG. 7 



-230 
-232 

-234 



-238 



METHOD AND SYSTEM FOR OVERLOADED ARRAY PROCESSING 
Inventor(s): James E. Hicks, et al. 
Attorney's Docket: 064749.0134 
Sheet: 5 of 5 

5/5 



( START ) 



250- 



252- 



INITIALIZE TRELLIS 









CALCULATE COST OF 
TRANSITIONS FROM VALUE 
SETS OF CURRENT STAGE 
TO A VALUE SET OF A 
NEXT STAGE 



254- 



SELECT LEAST COST 
TRANSITION AS SURVIVOR 



256- 



ADD TRANSITION COST 
OF SURVIVOR TO 
CUMULATIVE COST 



262- 



264- 




DETERMINE ENDPOINT WITH 
LEAST CUMULATIVE COST 



DETERMINE LEAST 
COST PATH 

( END ) 

FIG. 8 



